Artin prime producing polynomials
نویسندگان
چکیده
Abstract. We define an Artin prime for an integer g to be a prime such that g is a primitive root modulo that prime. Let g ∈ Z \ {−1} and not be a perfect square. A conjecture of Artin states that the set of Artin primes for g has a positive density. In this paper we study a generalization of this conjecture for the primes produced by a polynomial and explore its connection with the problem of finding a fixed integer g and a prime producing polynomial f(x) with the property that a long string of consecutive primes produced by f(x) are Artin primes for g. By employing some results of Moree, we propose a general method for finding such polynomials f(x) and integers g. We then apply this general procedure for linear, quadratic, and cubic polynomials to generate many examples of polynomials with very large Artin prime production length. More specifically, among many other examples, we exhibit linear, quadratic, and cubic (respectively) polynomials with 6355, 37951, and 10011 (respectively) consecutive Artin primes for certain integers g.
منابع مشابه
Galois Groups of p-Adic Polynomials of Fixed Degree
Given an integer n and a group G we estimate the probability that a random, monic, degree n, p-adic polynomial has Galois group isomorphic to G. A comparison is made with classic results concerning Galois groups of random, monic, degree n polynomials with integer coefficients. We conclude by analyzing the probability that a random, monic, degree n polynomial in Z[x] has these properties: its Ga...
متن کاملGeneric Exponential Sums Associated to Laurent Polynomials in One Variable
We shall determine the generic Newton polygon of L-functions of exponential sums associated to Laurent polynomials in one variable. Throughout this paper, p denotes a prime number, and q denotes a power of p. Write Fp := Z/pZ. Let F̄p be a fixed algebraic closure of the finite field Fp, and Fq the finite field with q elements in F̄p. Let f be a Laurent polynomial over Fq. We assume that the leadi...
متن کاملBounded gaps between prime polynomials with a given primitive root
A famous conjecture of Artin states that there are infinitely many prime numbers for which a fixed integer g is a primitive root, provided g 6= −1 and g is not a perfect square. Thanks to work of Hooley, we know that this conjecture is true, conditional on the truth of the Generalized Riemann Hypothesis. Using a combination of Hooley’s analysis and the techniques of Maynard-Tao used to prove th...
متن کاملUniversal Upper Bound for the Growth of Artin Monoids
In this paper we study the growth rates of Artin monoids and we show that 4 is a universal upper bound. We also show that the generating functions of the associated right-angled Artin monoids are given by families of Chebyshev polynomials. Applications to Artin groups and positive braids are given.
متن کاملOn the class of square Petrie matrices induced by cyclic permutations
Let n≥ 2 be an integer and let P = {1,2, . . . ,n,n+1}. Let Zp denote the finite field {0,1,2, . . . , p−1}, where p ≥ 2 is a prime. Then every map σ on P determines a real n×n Petrie matrix Aσ which is known to contain information on the dynamical properties such as topological entropy and the Artin-Mazur zeta function of the linearization of σ . In this paper, we show that if σ is a cyclic pe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 84 شماره
صفحات -
تاریخ انتشار 2015